package java基础.array;

import java.util.Arrays;

/**
 * @author IT_Jay
 * @date 2022/1/21 19:33
 */

public class arrayDemo07 {
    public static void main(String[] args) {
        int[] a = {1,33,0,0,99,5,2,0};
        int[] mysort = mySort(a);
        System.out.println(Arrays.toString(a));
    }

    //冒泡排序

    /**
     * 1、比较数组中相邻两个元素值，如果当前比后一个大（小），交换次序
     * 2、每次比较都将产生一个最大（小）的元素
     * 3、下一轮则可少一次排序
     * 4、依次循环，直到结束
     */
    public static int[] mySort(int[] array) {
        //临时变量
        int temp = 0;
        //外层循环，判断要走多少次
        for (int i = 0; i < array.length - 1; i++) {
            //优化冒泡，设置监视哨
            boolean flag =false;    //通过flag标示位减少无意义的比较（即本来就有序的时候）


            //内层循环，判断两个数，当前数值比后一个数值大，则交换位置
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j]>array[j+1]){
                    temp = array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;

                    //优化部分
                    flag=true;
                }
            }

            //优化部分
            if (flag==false){
                break;
            }
        }
        return array;
    }
}
